Trong những thập kỷ trước khi nhà Komnenos lên nắm quyền, Đế quốc Đông La Mã đã suy giảm đi sức mạnh và quyền lực trong khu vực, do các hoàng đế bất tài phung phí ngân khố quốc gia và bỏ bê phòng bị quân đội. Các tỉnh của đế quốc ở miền Nam Italia cuối cùng đã bị mất vào tay người Norman, do Robert Guiscard và con trai của ông là Bohemond Taranto lãnh đạo, sau đó quay sang đột kích cướp bóc các tỉnh Balkan của Đông La Mã vốn không có các lực lượng tinh nhuệ phòng thủ. Trong khi đó, trên mặt trận Anatolia, các hoàng đế đã giải tán quân chinh qui thừ thời Basileios II để tiết kiệm tiền. Thay vì quản lý một đội quân chuyên nghiệp, họ dựa vào lính đánh thuê và quân nghĩa vụ để bảo vệ một biên giới kéo dài mong manh. Hoàng đế Romanos Diogenes cố gắng tái khẳng định sự thống trị của Đông La Mã ở Anatolia, nhưng ông đã bất ngờ bị đánh bại và bị bắt tại trận Manzikert năm 1071 bởi Sultan Alp Arslan của người Seljuk, một bóng đen trong lịch sử của Đông La Mã. Nội chiến bùng nổ và máu ngập tràn ở kinh đô Constantinopolis. Trong thời gian này, các tỉnh Anatolia tràn ngập bởi người Thổ Seljuk trong khi quân đội của đế quốc hoàn toàn thất bại bởi các vị trí phòng thủ đã bị bỏ hoang quá lâu và cuối cùng người Seljuk nhanh chóng đặt ách cai trị lên hầu hết Tiểu Á.